#include <catch2/catch.hpp>

#include "solution.hpp"

using namespace solution_053;

TEST_CASE("53. Maximum Subarray", "[053]") {

CHECK(Solution().maxSubArray({-2,1,-3,4,-1,2,1,-5,4}) == 6);
CHECK(Solution().maxSubArray({1}) == 1);
CHECK(Solution().maxSubArray({0}) == 0);
CHECK(Solution().maxSubArray({-1}) == -1);
CHECK(Solution().maxSubArray({-2147483647}) == -2147483647);
CHECK(Solution().maxSubArray({-2,-1}) == -1);

}
